|
|
1.
改进的基于小枝模式的匹配算法——cTwigStack
姚全珠 郭祯 房美君
计算机应用
2011, 31 (10):
2782-2785.
DOI: 10.3724/SP.J.1087.2011.02782
给定一个小枝模式查询,如何快速地在XML数据集中找到所有感兴趣的信息,已成为当前研究的热点。针对TwigStack算法在处理含有父子节点的情况下会产生大量的中间结果等问题,通过栈来对非叶子节点缓存和对叶子节点延迟输出的思想,提出了一种改进的小枝模式匹配算法——cTwigStack。采用Treebank数据集进行测验,结果表明该算法不仅仅在处理祖孙/后继节点时能使输出结果的准确性达到最优,而且在处理父子节点时,相对目前提出的算法,也是非常高效的。
相关文章 |
多维度评价
|
|
